Vectorial Feedback with Carry Registers and Memory requirements
نویسندگان
چکیده
In [3], we have introduced vectorial conception of FCSR’s in Fibonacci mode. This conception allows us to easily analyze FCSR’s over binary finite fields F2n for n ≥ 2. In [4], we describe and study the corresponding Galois mode and use it to design a new stream cipher. In this paper, we introduce the Ring mode for vectorial FCSR, explain the analysis of such Feedback registers and illustrate with a simple example. keywords:LFSR, FCSR, stream ciphers, 2-adic, sequences, Vectorial register
منابع مشابه
Feedback Shift Registers , 2 - Adic Span
Feedback shift registers with carry operation (FCSR's) are described, implemented, and analyzed with respect to memory requirements, initial loading, period, and distributional properties of their output sequences. Many parallels with the theory of linear feedback shift registers (LFSR's) are presented, including a synthesis algorithm (analogous to the Berlekamp-Massey algorithm for LFSR's) whi...
متن کاملd-VFCSR or vectorial FCSR constructed on totally ramified extension of the p-adic numbers
In this paper, we introduce a vectorial conception of dFCSRs to build these registers over any finite field. We describe the structure of d-vectorial FCSRs and we develop an analysis to obtain basic properties like periodicity and the existence of maximal length sequences. To illustrate these vectorial d-FCSRs, we present simple examples and we compare with those of Goresky, Klapper and Xu.
متن کاملFibonacci and Galois representations of feedback-with-carry shift registers
Feedback with carry shift registers (FCSRs) are a class of finite state devices that are similar to linear feedback shift registers (LFSRs) in their simplicity and statistical randomness, and in that they have algebraic tools for the analysis of their output. In this paper we describe and analyze an alternative architecture for FCSRs that is similar to the Galois architecture for LFSRs. We also...
متن کاملA Survey of Feedback with Carry Shift Registers
Feedback with carry shift registers (FCSRs) are arithmetic analogs of linear feedback shift registers (LFSRs). In this paper we survey some of the basic properties of FCSRs. For comparison, we first review some basic facts about LFSRs. We then define FCSRs and discuss their relation to the N -adic numbers. This leads to the analysis of periodicity of FCSR sequences, their exponential representa...
متن کاملFeedback with Carry Shift Registers over Z/(N)
For any integer N > 1, we construct feedback with carry shift registers over Z/(N) (N -FCSRs). The case when N is a prime, was investigated by Klapper and Goresky [1, 2]. We present the basic properties of N -FCSRs. We solve the register synthesis problem: given a small number of symbols of a sequence over Z/(N) synthesize the smallest N -FCSR that outputs the sequence.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011